home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part2 / 15398 < prev    next >
Encoding:
Text File  |  1996-08-05  |  2.5 KB  |  84 lines
  1. Path: noc.netcom.net!news
  2. From: Tarang Deshpande <tarang@willows.com>
  3. Newsgroups: comp.lang.c
  4. Subject: Re: Pascal -> C conversion
  5. Date: Wed, 17 Apr 1996 18:15:34 -0700
  6. Organization: NETCOM Network Operations
  7. Message-ID: <317597B6.38BC@willows.com>
  8. References: <4l3pb3$skd@news.bu.edu>
  9. NNTP-Posting-Host: daffy.willows.com
  10. Mime-Version: 1.0
  11. Content-Type: text/plain; charset=us-ascii
  12. Content-Transfer-Encoding: 7bit
  13. X-Mailer: Mozilla 2.0GoldB2 (Win95; I)
  14.  
  15. J. Ram wrote:
  16. > 
  17. > Hello netters:
  18. > 
  19. >         I have a simple 23 line pascal program I wrote 5 years ago that
  20. > I'd like to CONVERT to C. Can someone help since I'm not well
  21. > versed with the C syntax. All that needs to be done is change of syntax
  22. > without any change in programming style or approach to the problem.
  23. > 
  24. > This pascal program uses a simple circular linked lists to solve the "Josephus
  25. > Problem".
  26. > 
  27. > Start of program
  28. > 
  29. > ----------------------------------------------------------------------------
  30. > August 25, 1991
  31. > 
  32. > The program is a short program that solves the "Josephus Problem"
  33. > For the Josephus problem, we can imagine that N people have decided to commit
  34. > mass suicide by arranging themselves in circle and killing the M th person
  35. > around the circle, closing ranks as each person drops out of the circle.
  36. > The problem is to find out which person is the last to die or more importantly
  37. > to find the order in which the people were executed.
  38. > 
  39. > Example
  40. >        for N=9 and M=5, the order of execution is 5,1,7,4,3,6,9,2,8
  41. > /* Note that the print out will not produce ',' between numbers since it
  42.     does exactly what the code above does.  If you actually want the
  43.     ',' change the statement:
  44.                 printf ( "%d", (t->next)->key );
  45.     to:
  46.                 printf ( "%d,", (t->next)->key );
  47. */
  48.  
  49. #include <stdio.h>
  50.  
  51. typedef struct _NODE
  52. {
  53.         int             key;
  54.         struct _NODE    *next;
  55. } NODE;
  56.  
  57. int main ( void )
  58. {
  59.         int     i, N, M;
  60.         NODE    *t, *x;
  61.  
  62.         scanf ( "%d %d", &N, &M );
  63.         t = ( NODE* )malloc ( sizeof ( NODE ) );
  64.         t->key = 1;
  65.         x = t;
  66.         for ( i = 2; i <= N; i++ )
  67.         {
  68.                 t->next = ( NODE* )malloc ( sizeof ( NODE ) );
  69.                 t       = t->next;
  70.                 t->key  = i;
  71.         }
  72.         t->next = x;
  73.         while ( t != t->next )
  74.         {
  75.                 for ( i = 1; i < M; i++ )
  76.                         t = t->next;
  77.                 printf ( "%d", (t->next)->key );
  78.                 x = t->next;
  79.                 t->next = (t->next)->next;
  80.                 free ( x );
  81.         }
  82.         printf ( "%d\n", t->key );
  83. }
  84.